GermanWikipedia - /page/entry.mu

Micron Document

<!DOCTYPE html>

<title>Proof of Work</title>

</head>

<h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">Proof of Work</span></h1>

</header>

</div>

<div id="mw-content-text" class="mw-body-content mw-content-ltr" lang="de" dir="ltr"><div class="mw-content-ltr mw-parser-output" lang="de" dir="ltr"><p>Unter einem <span lang="en"><b>Proof of Work</b></span> (auch <span lang="en"><i>computational puzzle</i></span> oder <span lang="en"><i>cryptographic puzzle</i></span>; auf Deutsch etwa ‚Arbeitsnachweis‘ oder auch ‚-beweis‘, kurz <b>PoW</b>) versteht man in der <a href="Informatik" title="Informatik">Informatik</a> eine Methode, die den übermäßigen Gebrauch eines Dienstes, wie beispielsweise <a href="Denial_of_Service" title="Denial of Service">Denial-of-Service-Attacken</a> oder das massenweise Versenden von E-Mails (<a href="Spam" title="Spam">Spam</a>), verhindern soll.

</p><p>Der Proof-of-Work stellt in der Regel die Lösung einer mäßig schweren Aufgabe durch den Nutzer oder dessen Computer dar. Das Aufgabenergebnis kann vom Diensterbringer dagegen ohne großen Aufwand nachgeprüft werden.

</p>

<p>Die Idee des Proof-of-Work ist, einen Dienstnutzer zuerst selbst etwas Arbeit verrichten zu lassen, bevor er den Dienst in Anspruch nehmen darf – eine Art Benutzungsentgelt. Sie wurde erstmals im Jahr 1992 von <a href="Cynthia_Dwork" title="Cynthia Dwork">Cynthia Dwork</a> und <a href="Moni_Naor" title="Moni Naor">Moni Naor</a> vorgeschlagen, um den Versand von Junk-Mails einzudämmen.<sup id="cite_ref-1" class="reference"><a href="#cite_note-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-2" class="reference"><a href="#cite_note-2"><span class="cite-bracket">[</span>2<span class="cite-bracket">]</span></a></sup> Eine Implementierung dieses Verfahrens ist beispielsweise <a href="Hashcash" title="Hashcash">Hashcash</a>.

</p><p>Der Proof-of-Work soll davon abhalten, einen Dienst übermäßig in Anspruch zu nehmen oder gar missbräuchlich zu verwenden. Es verzögert die Bearbeitung der Anfrage etwas, da der Dienstnutzer erst die Aufgabe lösen muss. Die Verzögerung sollte daher so gewählt werden, dass sie keine Störung im weiteren Ablauf darstellt. Zum Beispiel ist eine Verzögerung von wenigen Sekunden beim Versand einer E-Mail meist hinnehmbar, bremst aber deutlich die Anzahl der versendbaren E-Mails innerhalb eines Zeitintervalls aus. Das stört den durchschnittlichen E-Mail-Versender kaum, verhindert aber u. U. das Spamming.

</p><p>Es existieren zahlreiche Probleme aus Bereichen wie der <a href="Kryptologie" title="Kryptologie">Kryptologie</a> oder der <a href="Numerik" class="mw-redirect" title="Numerik">Numerik</a>, deren Lösung nur aufwendig zu berechnen ist, die anschließend aber leicht auf Korrektheit geprüft werden kann. Ideal sind Probleme, deren Lösungsaufwand man zusätzlich noch durch leichte Anpassung der Aufgabenstellung beeinflussen kann. So lässt sich der Aufwand, den der Nutzer erbringen muss, an die Gegebenheiten, beispielsweise die verfügbare Rechenleistung, anpassen.

</p><p>Beispiele für solche Probleme sind u. a.

</p>

<ul><li>das Lösen von <a href="Differentialgleichung" title="Differentialgleichung">Differentialgleichungen</a>,</li>

<li>Brute-Force-Angriffe auf abgeschwächte <a href="Kryptographisches_Primitiv" title="Kryptographisches Primitiv">kryptographische Primitiven</a>,</li>

<li>Operationen auf großen, dicht besetzten <a href="Matrix_(Mathematik)" title="Matrix (Mathematik)">Matrizen</a>, wie das Lösen <a href="Lineares_Gleichungssystem" title="Lineares Gleichungssystem">linearer Gleichungssysteme</a> oder <a href="Matrizeninversion" class="mw-redirect" title="Matrizeninversion">Invertieren</a>.</li></ul>

<div class="mw-heading mw-heading2"><h2 id="Beispiel">Beispiel</h2></div>

<p>Im Jahr 1999 schlugen Ari Juels und John Brainard, zwei Mitarbeiter der <a href="RSA_Laboratories" class="mw-redirect" title="RSA Laboratories">RSA Laboratories</a>, folgende Aufgabe vor: Der Benutzer erhält den <a href="Kryptologische_Hashfunktion" class="mw-redirect" title="Kryptologische Hashfunktion">Hashwert</a> einer Zeichenkette, sowie einen unvollständigen Teil der Zeichenkette. Er muss anhand des Hashwerts die fehlenden Zeichen bestimmen.<sup id="cite_ref-3" class="reference"><a href="#cite_note-3"><span class="cite-bracket">[</span>3<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-4" class="reference"><a href="#cite_note-4"><span class="cite-bracket">[</span>4<span class="cite-bracket">]</span></a></sup>

</p>

<p>Eine weitverbreitete Abwandlung dieses Verfahrens findet beispielsweise auch bei der <a href="Kryptow%C3%A4hrung" title="Kryptowährung">Kryptowährung</a> <i><a href="Bitcoin" title="Bitcoin">Bitcoin</a></i> Anwendung: Zu einer gegebenen Zeichenkette muss ein <span lang="en"><i><a href="Nonce" title="Nonce">Nonce</a></i></span> gefunden werden, sodass im Hash über die Zeichenkette und den Nonce die ersten <i>m</i> Bits Nullen sind. Durch die Wahl der Anzahl <i>m</i> dieser Null-Bits lässt sich die Schwierigkeit und damit auch die Dauer der Berechnung steuern.

</p>

<div class="mw-heading mw-heading2"><h2 id="Protokolle_und_Problemklassen">Protokolle und Problemklassen</h2></div>

<p>Es gibt zwei Arten von <span lang="en">Proof-of-Work</span>-Protokollen:

</p>

<ul><li><b><span lang="en">Challenge-Response</span></b>: Diese Variante benötigt eine direkte Verbindung zwischen dem Dienst und seinem Nutzer. Der Dienst sucht eine Herausforderung (Aufforderung), der Nutzer löst sie (mit Aufwand) und der Dienst kann sie leicht verifizieren. Da die Aufforderung spontan vom Dienst ausgewählt wird, kann er ihre Schwierigkeit an die aktuelle Auslastung anpassen. Der Aufwand kann auf Nutzerseite begrenzt sein, wenn das Aufforderung-Antwort-Protokoll eine (vom Dienst ausgewählte) bekannte Lösung hat oder wenn von ihr bekannt ist, sich in einem begrenzten Suchraum zu befinden.</li></ul>

<ul><li><b>Lösungsverifikation</b>: Bei dieser Variante wird keine direkte Verbindung benötigt. Daher muss das Problem selbsterklärend und omnipräsent sein. Der Dienst muss dann die Problemwahl und die errechnete Lösung verifizieren. Die meisten dieser Verfahren sind unbeschränkte, probabilistische, iterative Verfahren wie Hashcash.</li></ul>

<p>Der in eine Lösung gesteckte Aufwand muss sich im Verbrauch materieller Ressourcen und Energie niederschlagen. Daher unterscheidet man folgende Klassen von Problemen:

</p>

<ul><li>Rechenbasiert (<span lang="en"><i>compute bound</i></span>): Es wird Energie und Zeit verbraucht. Je nach Rechenleistung kann eine Lösung einfacher berechnet werden.</li>

<li>Speicherbasiert (<span lang="en"><i>memory bound</i></span>): Die Lösung des Problems benötigt viel Speicher. Dadurch wird die Anzahl gleichzeitiger Anfragen limitiert. Je nach Größe spielen Speicherbandbreite und Latenz eine Rolle (Cache-misses)</li>

<li>Netzwerkbasiert: Der Konsument muss für seine Berechnung viele oder schlecht erreichbare Netzknoten kontaktieren. Dadurch wird er zeitlich gebremst oder künstlich, indem die Anfragen künstlich limitiert werden.</li></ul>

<div class="mw-heading mw-heading2"><h2 id="Siehe_auch">Siehe auch</h2></div>

<ul><li><a href="Bitmessage" title="Bitmessage">Bitmessage</a></li>

<li><a href="Proof_of_Stake" title="Proof of Stake">Proof of Stake</a></li></ul>

<div class="mw-heading mw-heading2"><h2 id="Literatur">Literatur</h2></div>

<ul><li>Xiao-Weng Fang: <cite style="font-style:italic">Encyclopedia of Cryptography and Security, Band 1: Computational Puzzles</cite>. 2. Auflage. Springer, 2011, ISBN 978-1-4419-5905-8, <span style="white-space:nowrap">S.<span style="display:inline-block;width:.2em"> </span>244<span style="display:inline-block;width:.2em"> </span>f</span>.<span class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rfr_id=info:sid/de.wikipedia.org:Proof+of+Work&rft.au=Xiao-Weng+Fang&rft.btitle=Encyclopedia+of+Cryptography+and+Security%2C+Band+1%3A+Computational+Puzzles&rft.date=2011&rft.edition=2&rft.genre=book&rft.isbn=9781441959058&rft.pages=244+f.&rft.pub=Springer" style="display:none"> </span></li></ul>

<div class="mw-heading mw-heading2"><h2 id="Einzelnachweise">Einzelnachweise</h2></div>

<li id="cite_note-1"><span class="mw-cite-backlink"><a href="#cite_ref-1">↑</a></span> <span class="reference-text"><span class="cite"><a rel="nofollow" class="external text" href="http://dl.acm.org/citation.cfm?id=705669"><i>Pricing via Processing or Combatting Junk Mail.</i></a><span class="Abrufdatum"> Abgerufen am 18. März 2014</span> (englisch).</span><span style="display: none;" class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rfr_id=info%3Asid%2Fde.wikipedia.org%3AProof+of+Work&rft.title=Pricing+via+Processing+or+Combatting+Junk+Mail&rft.description=Pricing+via+Processing+or+Combatting+Junk+Mail&rft.identifier=http%3A%2F%2Fdl.acm.org%2Fcitation.cfm%3Fid%3D705669&rft.language=en"> </span></span>

</li>

<li id="cite_note-2"><span class="mw-cite-backlink"><a href="#cite_ref-2">↑</a></span> <span class="reference-text"><span class="cite"><a rel="nofollow" class="external text" href="http://web.cs.dal.ca/~abrodsky/7301/readings/DwNa93.pdf"><i>Pricing via Processing or Combatting Junk Mail.</i></a><span class="Abrufdatum"> Abgerufen am 18. März 2014</span> (englisch).</span><span style="display: none;" class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rfr_id=info%3Asid%2Fde.wikipedia.org%3AProof+of+Work&rft.title=Pricing+via+Processing+or+Combatting+Junk+Mail&rft.description=Pricing+via+Processing+or+Combatting+Junk+Mail&rft.identifier=http%3A%2F%2Fweb.cs.dal.ca%2F%7Eabrodsky%2F7301%2Freadings%2FDwNa93.pdf&rft.language=en"> </span></span>

</li>

<li id="cite_note-3"><span class="mw-cite-backlink"><a href="#cite_ref-3">↑</a></span> <span class="reference-text"><span class="cite"><a rel="nofollow" class="external text" href="http://www.isoc.org/isoc/conferences/ndss/99/proceedings/"><i>Proceedings of the 1999 Network and Distributed System Security Symposium.</i></a><span class="Abrufdatum"> Abgerufen am 18. März 2014</span> (englisch).</span><span style="display: none;" class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rfr_id=info%3Asid%2Fde.wikipedia.org%3AProof+of+Work&rft.title=Proceedings+of+the+1999+Network+and+Distributed+System+Security+Symposium&rft.description=Proceedings+of+the+1999+Network+and+Distributed+System+Security+Symposium&rft.identifier=http%3A%2F%2Fwww.isoc.org%2Fisoc%2Fconferences%2Fndss%2F99%2Fproceedings%2F&rft.language=en"> </span></span>

</li>

<li id="cite_note-4"><span class="mw-cite-backlink"><a href="#cite_ref-4">↑</a></span> <span class="reference-text"><span class="cite"><a rel="nofollow" class="external text" href="http://www.isoc.org/isoc/conferences/ndss/99/proceedings/papers/juels.pdf"><i>Client Puzzles: A Cryptographic Countermeasure Against Connection Depletion Attacks.</i></a><span class="Abrufdatum"> Abgerufen am 18. März 2014</span> (englisch).</span><span style="display: none;" class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rfr_id=info%3Asid%2Fde.wikipedia.org%3AProof+of+Work&rft.title=Client+Puzzles%3A+A+Cryptographic+Countermeasure+Against+Connection+Depletion+Attacks&rft.description=Client+Puzzles%3A+A+Cryptographic+Countermeasure+Against+Connection+Depletion+Attacks&rft.identifier=http%3A%2F%2Fwww.isoc.org%2Fisoc%2Fconferences%2Fndss%2F99%2Fproceedings%2Fpapers%2Fjuels.pdf&rft.language=en"> </span></span>

</li>

</ol></div><div><div class="zim-footer">

Dieser Artikel wurde von <a class="external text" title="Zuletzt bearbeitet am 2025-04-05" href="https://de.wikipedia.org/wiki/?title=Proof_of_Work&oldid=254880326">Wikipedia</a> herausgegeben. Der Text ist unter <a class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.de">Creative Commons Attribution-Share Alike 4.0</a> verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.

</div>

</div></div>

</div>

</main>

</div>

</body></html>